Гамильтонов цикл

Цикл в графе $G$, проходящий через каждую вершину графа (кроме концевой) в точности один раз, называется **гамильтоновым**.